Paying For Premium At The Gas Pump Doesn't Mean That's What You'll Get

Gas stations give you the choice between regular and premium gasoline, but does it always mean that paying extra gives you actual premium gas?